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DETAILED ACTION 

1 . This office action is in response to application 10/659,918 filed on 9/1 1/2003. 
Claims 1-25 remain pending in the application. 

Claim Objections 

2. Claims 3-4 are objected to because of the following informalities: the claimed 
limitations in both claims are confused, since the range from 1 to 0.5 and 0.5 to 1 
belonged to the same high power range. Appropriate correction is required. 

Claim Rejections • 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1 , 16 and 22 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Khouja et al. (6.345,379). 

5. As to claims 1,16 and 22, Khouja et al. teach a method and apparatus for 
estimating internal power consumption of an electronic circuit system represented as 
netlist including optimizing leakage power in the system comprising determining a static 
probability of a signal in the system and if the static probability is in a high power range, 
then modifying the signal such that static probability of the modified signal is in a low 
power range (for example Khouja et al. teach computing toggle rates, static probability 
at a point in a net is an estimate of the total fraction of time that the node spends at the 
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logic value of one, the method takes static probability values and toggle rates for every 
primary input and estimates the toggle values at the internal nodes and outputs from the 
values at the primary inputs), and such that functionality of the system Is not affected 
(Fig. 4-5, col. 4 line 40-67, col. 5, line 10 to col. 6 line 64; col. 10 line 15 to col. 21, col. 
37. 46-48 summary). 



Claim Rejections - 35 USC § 103 

6, The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this OfTice action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7, Claims 2-15, 17-21 and 23-25 are rejected under 35 U.S.C. 103(a) as being 
obvious over Khouja et al. (6,345,379). 

8, As to claims 2-7, 17-18 and 23, Khouja et al. teach the signal is a digital signal 
(logic 0 and 1) and modifying the signal comprising inverting the signal (toggle signal); 
the low power range is a range from 0 to 0.5 and the high power range is a range from 
0.5 to 1 (they are art inherent of the characteristics of a digital signal of logic 0 and 1); 
wherein inverting the signal comprising inverting an output of a source of the signal and 
inverting an input of a sink of the signal (toggle signal); inverting the output of the source 
comprising adding an inverter at the output of the source (toggle signal meaning that 
placing inverter that must invert a signal state from 0 to 1 and vice versa); inverting the 
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input of the sink comprising adding an inverter at the input of the sink (toggle signal 
meaning that placing inverter that must invert a signal state from 0 to 1 and vice versa). 

9. As to claims 8-10, 19-21 and 24-25. Khouja et al. teach optimizing a leakage 
power of a digital circuit. It is well known to one ordinary skill in the art that a 
programmable logic device is a circuit beyond the scope to the teachings of Khouja et 
al. It is well known in the art that a programmable logic device includes a lookup table. 
Khouja et al. teach inverting the signal by toggling a signal; therefore the inverting the 
signal has no area or performance penalty. Khouja et al. also teach an example of a 
digital circuit including a memory element therefore the inverting the output of the 
source including inverting each bit of the lookup table by toggling a signal and inverting 
the output of the sink comprising permuting the lookup table memory contents such that 
the lookup table expects an inverted input (same meaning of toggle signals in order to 
reduce a leakage power of the memory element) (Fig. 26). 

10. As to claim 1 1 , Khouja et al. teach biasing the static probability by modifying the 
system such that the static probability is closer to the low power range (toggle signal 
from high power range to low power range) (col. 13-14). 

11. As to claims 12-15. Khouja et al. toggle signal on nets where the nets connected 
from a source to a sink (Examples shown in Fig. 10, 12. at least see col. 13-14). In 
order to reduce a low leakage power, transitions of signals or toggle signals must faster 
enough in the nets, therefore it would have been obvious to one ordinary skill in art to 
place a source of the signal physically close to a sink of the signal, where the placing 
including assigning a high priority to the signal in a place and route operation, the 
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routing the signal in a manner that minimizes an objective function related to leakage 
power consumed in the routing circuits (nets) in order to shortening the nets to thereby 
shortening transition time of signals or toggle signals. 

12. Claims 1,16. and 22 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Cohn et al. (6.687,883). 

13. As to claims 1.16 and 22, Cohn et al. teach a method and apparatus for 
estimating internal power consumption of an electronic circuit system represented as 
netlist including optimizing leakage power in the system comprising determining a static 
probability of a signal in the system and if the static probability is in a high power range, 
then modifying the signal such that static probability of the modified signal is in a low 
power range, and such that functionality of the system is not affected (Forcing a logic 
state from one logic state 1 to logic 0 and vice versa in order to minimize a leakage 
power of the circuit; the forcing of logic state to change from one logic state to another 
logic state is done by modifying a network without affecting function of the circuit or by 
inverting a logic state signal; col. 7, line 65-67, col. 8, lines 20-37; col. 10. lines 19-67, 
col. 11, lines 1-34; col. 11. lines 59-67; col. 12, lines 1-67; col. 15. lines 2-44; col. 16. 
lines 33-53; col. 18, lines 1-50). Note that a logic 1 state and logic 0 state are obtained 
by applying a power supply within a power supply range. 

Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

15. Claims 2-15. 17-21 and 23-25 are rejected under 35 U.S.C. 103(a) as being 
obvious over Cohn et al. (6,687.883). 

16. As to claims 2-7, 17-18 and 23, Cohn et al. teach the signal is a digital signal 
(logic 0 and 1) and modifying the signal comprising inverting the signal (col. 8, col. 15, 
col. 18; the low power range is a range from 0 to 0.5 and the high power range is a 
range from 0.5 to 1 (they are art inherent of the characteristics of a digital signal of logic 
0 and 1 using a low power supply); wherein inverting the signal comprising inverting an 
output of a source of the signal and inverting an input of a sink of the signal (toggle 
signal); inverting the output of the source comprising adding an inverter at the output of 
the source (inverting signal by an inverter); inverting the input of the sink comprising 
adding an inverter at the input of the sink (col. 8, lines 20-38; col. 11-12; col. 15, col. 

16, col. 18). 

17. As to claims 8-10, 19-21 and 24-25. Cohn et al. teach optimizing a leakage 
power of a digital circuit. It is well known to one ordinary skill in the art that a 
programmable logic device is a circuit beyond the scope to the teachings of Cohn et al. 
It is well known in the art that a programmable logic device includes a lookup table. 
Cohn et al. teach inverting the signal by toggling a signal, ;herefore the inverting the 
signal has no area or performance penalty. Cohn et al. also teach an example of a 
digital circuit including a memory element therefore the inverting the output of the 
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source including inverting each bit of tlie lookup table by toggling a signal and inverting 
the output of the sink comprising permuting the lookup table memory contents such that 
the lookup table expects an Inverted input (col. 7, line 65-67, col. 8, lines 20-37; col. 10, 
lines 19-67, col. 11. lines 1-34; col. 11, lines 59-67; col. 12, lines 1-67; col. 15, lines 2- 
44; col. 16, lines 33-53; col. 18, lines 1-50). 

18. As to claim 1 1 , Cohn et al. teach biasing the static probability by modifying the 
system such that the static probability Is closer to the low power range (col. 7, line 65- 
67, col. 8. lines 20-37; col. 10, lines 19-67, col. 11, lines 1-34; col. 11, lines 59-67; col. 
12, lines 1-67; col. 15, lines 2-44; col. 16, lines 33-53; col. 18, lines 1-50). 

19. As to claims 12-15, Cohn et al. teach a circuit placement and routing in order to 
minimizing a leakage power of the circuit (Fig. 2-5, 8). 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vuthe Siek whose telephone number is (571 ) 272-1906. 
The examiner can normally be reached on Increase Flextime. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Smith can be reached on (571) 272-1907. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status infomnation for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infomriation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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